ON THE CEBYSEV'S INEQUALITY FOR WEIGHTED MEANS 
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Abstract. Some new sufficient conditions for the weighted Cebysev's inequal- 
ity for real numbers to hold are provided. 



1. Introduction 

Consider the real sequences (n — tuples) a = (ai, . . . , a„) , b = (61, ... , 6„) and 
the nonnegative sequence p — (pi,...,p„) with P„ :— J2l^=iPi > Define the 
weighted Cebysev's functional 

^ n ^ n ^ n 

(1.1) T„ (p;a,b) := —^PtUibi - -^^PjO, • -^^Pih- 

i—l t—1 2—1 

In 1882 - 1883, Cebysev and [21 proved that if a and b are monotonic in the 
same (opposite) sense, then 

(1.2) r„(p;a,b) > (<)0. 

In the special case p = a > 0, it appears that the inequality (|1.2|l has been 
obtained by Laplace long before Cebysev (see for example p. 240]). 

The inequality (|1.2|l was mentioned by Hardy, Littlewood and Polya in their 
book 17 in 1934 in the more general setting of synchronous sequences, i.e., if a, b 
are synchronous (asynchronous), this means that 

(1.3) {ai - aj) {hi - bj) > (<)0 for any i, j e {1, . . . , n} , 

then holds true as well. 

A relaxation of the synchronicity condition was provided by M. Biernacki in 
1951, which showed that, if a, b are monotonic in mean in the same sense, i.e., 
for Pfe := p^, k = l,...,n-l; 

^ h ^ k+1 

(^■4) ^^P.a,; < (>)- ^p,a„ fee {1,..., n-1} 



and 



Pk^' ' Pk+i^' 



k ^ k+l 



(1-5) ^VM»< (>)^VKfc^, fcG{l,...,n-l}, 

then H1.2|l holds with " > " . If if a, b are monotonic in mean in the opposite sense 
then (jOIl holds with " < " . 
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In 1989, Dragomir and Pecaric proved the following refinement of Cebysev's 
inequality for synchronous sequences. If a, b are synchronous and by |a| we denote 
the n— tuple (|ai| , . . . , |an|) , then 

(1.6) r„ (p; a, b) > niax{|r„ (p; |a| , b)] , |T„ (p; a, lb])! , jT,, (p; \a\ , Ibl)|} > 0. 

In 1990, Dragomir [5| considered the following class associated to a pair of syn- 
chronous sequences a, b; 

S (a, b) := {x G ]R"| (a + x, b) and (a — x, b) are synchronous} . 

It can be shown that S (a, b) 7^ and one has the representation 

(1.7) T„(p;a,b)= sup |r„ (p; x, b)| > 0. 

xeS(a,b) 

Now, if k = (k, k, . . . , k) is a constant sequence and if we denote by a V k : ~ 
(max {oi, k} , . . . , max {a„, fc}) and by aAk : = (min {ai, fc} , . . . , min {a„, k}) , then 
we may state the following result obtained in the general setting of positive linear 
functionals by Dragomir in 1993, 

(1.8) T„(p;a,b) > max{|T„ (p; a V k, b)| + |T„ (p; a A k, b)| , 

|r„ (p; a, b V k) I + |T„ (p; a, b A k) I } > 0, 

provided a and b are synchronous. 

If k = 0, and a+ :=aVO, a_ :=aAO, then for synchronous sequences a, b one 
has 

(1.9) T„(p;a,b) >max{|T„(p;a+,b)| + |r„(p;a_,b)| , 

|r„(p;a,b+)| + |T„(p;a,b_)l}>0. 

Note that, since, obviously 

|T„ (p; a+, b) I + |r„ (p; a_ , b) | > |T„ (p; a+ , b) + (p; a_ , b) | 

- |T„(p;|a|,b)|, 

then by (|1.6() and (|1.9I) . we deduce the sequence of inequalities 

(1.10) T„(p;a,b) > |r„(p;a+,b)| + |T„(p;a_,b)| > |r„ (p; |a| , b)| > 0, 

provided a and b are synchronous. This is a refinement of 11.6|l . 

If one would like to drop the assumption of nonnegativity for the components of 
p, then one may state the following inequality obtained by Mitrinovic and Pecaric 
in 1991, l^: 

liO < Pi < Pn for each j g {1, . . . , n - 1} , then 

(1.11) T„(p;a,b)>0 

provided a and b are sequences with the same monotonicity. 

If a and b are monotonic in the opposite sense, the sign of the inequality (|1.11() 
reverses. 

In this paper we point out other inequalities for the weighted Cebysev's functional 
r„(p;a,b). 
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2. Some New Inequalities 
The following lemma holds. 

Lemma 1. Let a = (oi, . . . , a„) , b = (61, ... , 6„) and p — (pi, . . . ,p„) be sequences 
of real numbers. Define 



fe=l 

i 

(p) = ^Pkak, M (p) = An (p) - (p 
If we assume that Pn =/= 0, then we have the identities 
(2.1) 



p2 

I— 1 
n — 1 

p2 X! ^'-^^ 



'i=l 
n-1 



An (P) _ A, (p) 
P P 

A, (p) A, (p) 



• A6,; 



p. 



p 



where Abi :— fei+i — 6; (i = 0, . . . , rt — 1) is the forward difference. 
Proof. We use the following well known summation by parts formula 



(2.2) 



q-l q-1 



i=p 



where dg^vi £ R, £ = p, . . . , q {q > p, p,q are natural numbers). 

If we choose in H2.2f) . p — l^q — n, di = PiA^ (p) — Pn^i (p) and = 6^ 
(i = 1, . . . , 71) , then we get 



n-l 



[P,An (p) - (p)] • Ab, 



i=l 



[P,An (p) - P„A: (p)] &»|" - I] A (P,A„ (p) - i'^A, (p)) 



= [P„A„ (p) - P„An (p)] fo„ - [PlAn (p) - P„Ai (p)] 61 

71-1 

- ^ [P^+lAn (p) - P„A,+i (p) - P,An (p) + P„A, (p)] b,+ i 

1=1 

n-l 

= PnPiaibi -pibiAn (p) - ^ {pi+iAn (p) - -P,iPj+iaj+i) 6^+1 
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n— 1 n— 1 



PnPiaibi -pibiAn (p) - An (p) E^i+l^'+l + Pn'^Pi+iai+lbi+1 



i=l i=l 



n n n 




2—1 i—1 i—1 



P2r„(p;a,b) 



which produces the first identity in (|2.1|) . 

The second and third are obvious and we omit the details. | 

The following result holds. 

Theorem 1. Let a = (ai, . . . , a„) , b ~ {hi, ... , 6„) and p = {pi, . . . ,pn) be se- 
quences of real numbers. Assume that > (i G {1, . . . ,n}) .such that Pi ^ 



(i) b is increasing and a a last-max in mean sequence, i.e., a satisfies the 



{i G {l,...,n}). 

// either 



condition 



An (p) ^ A, (p) 

Pn Pi 



for each i G {1, . . . , n — 1} ; 
or 

lii) b is decreasing and & is a first-max in mean sequence, i.e.. 



An (p) ^ A, (p) 

Pn Pi 



for each i G {1, . . . , n — 1} ; 



then one has the inequality 



(2.3) 



Tn (p; a, b) 

> niax{|A„ (p;a,b)| , |A„ (p; a, |b|)| , |T„(p;a, |bl)| 
p„(p;a,b)|,|A^(p;a,|b|)| >0}; 



where 



An (p;a,b) = -^El^* (P)|A6, 



\An{p)\ 1 



n-1 



n 



and 
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Proof. If either (i) or (m) holds, then 

(p) A, (p) 

p p 
An (p) A, (p) 



P P 

I^n(p)| |A.(p 



P P 
l^n(p)| |A,(p 



(6i+i - bi) 

{hi+i ~ bi) 



P P 
An (p) A, (p) 



{\h+i\-\b 
{\b.+i\-\h\) 



Pn Pi 

for each i £ {1, . . . , n — 1} . 

Muhiplying by Pi > 0, summing over i from 1 to n — 1, and using the generahsed 
triangle inequality, we get 

ri-l 



(p;a,b) = — ^Z', 



i=l 



An (p) A, (p) 



n-1 



J n 



j=i 

n-1 

i=l 

n-1 

E^^ 

i=l 



P P 

A„(p)| (p 



(A6,) 



P P 

|A.(P)I l^z(P)l 



^n (P) _ A, (p) 
P P 



{bi+i ~ bi) 
(l^-.+il-l&.l) 



from where we easily deduce the first three bounds in (|2.3|l . The last two bounds 
may be obtained by utilising the second equality in H2.1|l and we omit the details. | 

Remark 1. We observe that if a. — (oi, . . . ,an) is monotonic increasing in mean 
for a given p positive, i.e., 

^A, (p) < -^A,+i (p) 

-Pi -Pj+1 



then obviously 
(2.4) 



^A, (p) < -^An (p) 



for each i g {1, . . . , n — 1} , i.e., a. is a last-max in mean sequence for that specific 
weight vector p. The converse is not true, generally. 

We also note that if a is monotonic nondecreasing, then for any positive p, it is 
increasing in mean and, a fortiori, a last-max in mean sequence. 

Remark 2. We observe, for Ai (p) :— An (p) — Ai (p) , i G {1, . . . , rt — 1} , that 



An (P) _ A, (p) ^ P_ 

p p p 



A, (p) A, (p) 



P 



P. 
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for each «e{l,...,7i — 1}, and thus, if we assume that p is positive, then 

An (p) ^ A, (p) 



> 



for every i € {1, . . . , n — 1} 



if and only if 



A,{p) A, (p) 

> — = — for every zG|l,...,n — 1) 



P, 



If we would like to omit the assumption of positivity for the sequence p, then 
the following result providing sufficient conditions for the functional T„ (p; a, b) to 
be positive (negative) holds. 

Theorem 2. Let a = (ai,...,a„), b = (&i,...,6„) and p — (pi,...,p„) be 

n^tuples of real numbers. Ifh is monotonia nondecreasing and either 

■ Pr Pn 



det 



A, (p) An (p) 



> for each i G {1, 



-1} 



(m) Pi > for any i G {I, . . . ,n} and a is a last-max in mean sequence 
or 

(Hi) < Pi < Pn for every i G {1, . . . ,n — 1} and 

foreach ^ e {1, . . . ,n - 1} ; 



then 



(2.5) 



T„(p;a,b) >0. 



// b is monotonia nonincreasing and either (i) or (ii) or (Hi) from above holds, 
then the reverse inequality in \2.5]) holds true. 

The proof of the theorem follows from the identities incorporated in Lemma ^ 
and we omit the details. 



3. Some Inequalities for Convex (Concave) Sequences 

The following result holds. 

Theorem 3. Let a = (ai, . . . , a„) and b = (5i, . . . , 5„) be two sequences of real 
numbers and p — [pi, . . . ,pn) a sequence of positive real numbers. 
Ifh is convex (concave), i.e., 

bi+2 + bi 



(3.1) 



> (<) bi+i for each i G {1, . . . , n — 2} 



and a satisfies the property 
(3.2) 



o-i+i < (>) — " , for each i G {1, . . . , n — 1} ; 



Pn 



then we have the inequality 



n~l 



(3.3) 



r„(p;a,b) > 



in -I) 



1 " " 



n - i)pi 



i=l 



An (P) 



CEBYSEV'S INEQUALITY FOR WEIGHTED MEANS 



7 



Proof. We know, by Cebysev's inequality that if z and u have the same monotonic- 
ity, then 

n—l n—1 n—1 

(3.4) {n - 1) ZjUj > m,. 

i—1 i—1 i—1 

Define Zi := fe^+i — bi and Ui :— Pi An (p) — Ai (p) P„ for i G {1, . . . , n — 1} . Then 

+ bi 



and 



Zi+'i ^ Zi — 2 



Ui+i - Ui 



bi+i > (<) for each i G {1, 



1} 



P^+iAn (p) - Ai+i (p) P„ - PiAn (p) + Ai (p) P„ 

= Pi+lAn (p) - ai+iJ3i+iP„ 

= j3i+iP„ I — ^ ai+1 

> (<)0 

for each i e — 1}, showing that z and u have the same monotonicity. 

Applying H3.4|) and the first identity in 12. If) , wc have 

-j^ n— 1 

T„ (p; a, b) = — ^ (PA„ (p) - A, (p) P„) (6.+i - 6.) 

n — 1 n—1 

^ r _up2 E (p) - (p) E (^'+1 - 



1 



(n-l)p2 
1 



(n-l)p2^ 
A„ (p)^P,-P„^A,(p) 

i=l i=l 

2^ 



71 J n 



P„ 



4=1 



(n-l) 

and the inequality (|3.3|) is proved. | 



[bn - bi) 

n- . 

fE( 



p« 



n - i)Piai 



1=1 



A» (P) 

Pn 



The second result which does not require positivity for the weights p = {pi , . . . , p„) 
is enclosed in the following theorem. 

Theorem 4. Let a, b and p be sequences of real numbers. Assume Pi :— X]fc=i Pk > 
for i — 1, . . . ,n, h is convex (concave) and a satisfies the following monotonicity 
in mean condition 

A, (p) ^ , ^ A,+i (p) 



(3.5) 



>(<) 



Pi Pi+l 

Then one has the inequality 
(3.6) T„(p;a,b) 

1 



for i e {1, . . . ,n - 1} . 



> 



E ~ Ok 



An (P) 

Pn 



Bn (P) 

Pn 



8 



S.S. DRAGOMIR 



where Bn (p) := I]"=iPi^*- 

Proof. We use the following Cebysev weighted inequality 

71 — 1 n — 1 n~l n— 1 

(3.7) '^qi^qiZiUi>^qiZi^qiUi, 

i—l i—1 2—1 i—1 

provided > and z, u are monotonic in the same sense. 

Now, if we define qi := Pi, Zi := bi+i — bi and Ui := ^^^£1 — ^^^^^p") for j £ 

{1, . . . , n — 1} , then by Cebysev's inequality, H3.7|l and the second identity in H2.1|l . 
we have 



(3.8) 



Since 



and 



- n— 1 

(p;a,b) = — 5^P, 



i=l 



An (p) A, (p) 



Pn 

n-1 



P^ 



Ah,, 



> — ^-^yp^ 

— p v^n-l p * 

Z^i=i i=i 



^» (p) _ A (p) 
p p 



i=i 



ji-i 



i=l 



^„ (p) (p) 



Pn 



P 



i=l 
n-1 



i=l 



(P) 



Pn 



a. 



J2 p^^b, = p,b, - b,+iAP, 

1 ^=l 

n 

= Pnbn - E 



thus, by H3.8|l . we get 
r„(p;a,b) 

1 

> 



^ n — 1 

= ^^;i^T7 ^ E - 

and the theorem is completely proved. 



An (P) 



P„ 

An (P) 
Pn 



Pn^ri - E ^» 



i=l 



1 " 



Pn 
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